English translation for "problème de correspondance de post"

post correspondence problem

Example Sentences:

	1.	The Post correspondence problem. Article détaillé : Problème de correspondance de Post.
	2.	The Post correspondence problem. Article détaillé : Problème de correspondance de Post.
	3.	One of the most important variants of PCP is the bounded Post correspondence problem, which asks if we can find a match using no more than k tiles, including repeated tiles. Une des plus importantes variantes du PCP est le problème de correspondance de Post borné, consistant à déterminer s'il existe un couple de mots correspondants n'utilisant que k blocs (se répétant ou non).
	4.	The circular Post correspondence problem asks whether indexes i 1 , i 2 , … {\displaystyle i_{1},i_{2},\ldots } can be found such that α i 1 ⋯ α i k {\displaystyle \alpha _{i_{1}}\cdots \alpha _{i_{k}}} and β i 1 ⋯ β i k {\displaystyle \beta _{i_{1}}\cdots \beta _{i_{k}}} are conjugate words, i.e., they are equal modulo rotation. Le problème de correspondance de Post circulaire pose la même question pour des indices i 1 , i 2 , …

Similar Words：

"problème de bâle" English translation, "problème de cauchy" English translation, "problème de comptage" English translation, "problème de concentration du halo" English translation, "problème de convergence (mathématiques)" English translation, "problème de couverture maximale" English translation, "problème de couverture par ensembles" English translation, "problème de diffie-hellman" English translation, "problème de dirichlet" English translation